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(54) A packetized cellular system. 



(57) A packetized cellular system (5) in which a 
mobile (14) quasi-periodically transmits a 
beacon signal containing an ID number to a first 
base station (10) in the cell (6) in which it is 
located for storage with the ID'S of other active 
mobiles in the cell. A copy of a list of the active 
mobiles in that cell is transmitted to all adjacent 
cells (6) where they are placed on an non-active 
list. Control of a mobile is handed-off to a 
second base station (10) upon the receipt of a 
transmitted ID number of the mobile at the 
second base station (10). The mobile is then 
listed as active in the database of the second 
base station and non-active in the first base 
station. 
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Field of the Invention 

The instant invention is directed to a packetized, 
cellular system. In particular, it relates to such a sys- 
tem that requires a limited amount of real-time proc- 
essing to determine the association of a mobile with 
a base station for channel assignments and hand-off 
purposes. 

Background of the Invention 

There is increasing interest in wireless data com- 
munications, such as mobile computing, wireless 
messaging, facsimile, file transfer, and database ac- 
cess. Together with the trend of untethering comput- 
ers from the desktop and the desire for universal con- 
nectivity, packetized cellular communications is be- 
coming more and more important, and is being con- 
sidered as the third generation of wireless networks. 

Typical cellular networks are comprised of a large 
number of base stations. Each base station has an 
assigned coverage area ( i.e. cell). In order for a mo- 
bile terminal to initiate a call, the cellular phone of the 
mobile is powered on and it scans the frequencies of 
a group of control channels for the strongest recep- 
tion available. Once the appropriate control channel 
has been selected there is an exchange of messages 
between the base station and the mobile phone 
wherein the called terminal number is forwarded to 
the base station and a transmission channel is allo- 
cated to the mobile phone. 

Undesirably, such a procedure requires that the 
mobile handset has the capability to : (1 ) scan a band 
of frequencies, (2) make power measurements, and 
(3) transmit the power measurements to the base sta- 
tion. Substantial functionality in the handset is re- 
quired. Accordingly, there is a need for a technique 
that minimizes such processing to increase the effi- 
ciency of the mobile terminal. 

Additionally, during an active communication, a 
mobile terminal that is leaving the coverage area of 
one base station must be "handed-off to the next 
base station, whose coverage is the one the mobile 
is entering. In existing circuit switched systems this 
hand-off process is done via continuous communica- 
tions between the base station and the mobile. Such 
a technique has its own system-level switching and 
control capability - a higher layer in the mobile net- 
work, operating above the individual cells. Through 
continuous, real-time measurements and compari- 
sons of the signal strength received from the individ- 
ual base stations, the mobile may initiate the handing- 
off of its call in progress to another cell. Such switch- 
ing of a call is done "on-the-fly" without dropping or 
disrupting the call in progress. In general, substantial 
overlap in coverage areas between adjacent cells is 
required to insure high quality reception during hand- 
offe. 



Unfortunately, such a hand-off technique may 
not be effective in a packet switched wireless system, 
due to the intermittent or bursty nature of the data 
traffic. Accordingly, there is a need for an effective 

5 hand-off procedure for use in packet switched wire- 
less systems. 

Additionally, future mobile platforms may be bat- 
tery power and computation power limited. Thus, sim- 
pler procedures that reduce the amount of processing 

10 by the mobile platform may be required. 

Summary of the Invention 

The foregoing problems are overcome by the in- 
is stant technique which is characterized by transmit- 
ting a quasi-periodic beacon signal containing ID in- 
formation from active mobiles to a base station for 
storage in a database list therein. The database list of 
the ID information of the active mobiles is periodically 
20 transmitted from each base station to all base sta- 
tions in adjacent cells for storage therein on a non-ac- 
tive mobile list Also, control of a mobile moving from 
a first cell to a second cell is handed-off from a base 
station in the first cell to a second base station, in an 
25 adjacent cell into which the mobile is moving, upon 
the receipt of the beacon signal of the mobile at the 
second base station. 

Additionally, in a packetized cellular system, the 
instant technique may be used for the purpose of re- 
do source (i.e. transmission channel) allocation. A mo- 
bile requiring a number of data slots on a transmis- 
sion channel may also transmit a request for an allo- 
cation of that number of slots along with the ID infor- 
mation on the beacon signal. Upon receipt of such a 
35 request the base station will reserve the slots on the 
selected transmission channel. 

In the Drawings 

40 Fig. 1 depicts a cellular network in which the in- 

stant invention is implemented. 

Detailed Description of The Invention 

45 Fig. 1 depicts a portion of an exemplary cellular 

system 5. The system 5 is typically comprised of a 
plurality of cells 6, each having a single base station 
10 located therein. Any two adjacent cells 6 overlap 
in an "overlap" area 12. A mobile 14 (i.e. vehicle, air- 
so plane, hand-held portable, etc.) is any unit able to 
physically move from one location to another, which 
is capable of communicating to a base station 10 via 
a wireless link 15. The base stations 10 are intercon- 
nected by a terrestrial network 16. 
55 In prior art systems, when a call is initiated the 

mobile 14 scans the frequencies of a group of control 
channels, transmitted by the base station 10, for the 
strongest reception available. Once a control channel 
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has been selected there is an exchange of messages 
between the base station 10 and the mobile 14 
wherein the called terminal number is forwarded to 
the base station over the wireless link 15. The base 
station 10 is connected to the destination terminal by 
the terrestrial network 16, wireless links 15 or both. 

When the mobile 14 moves from the coverage of 
a first cell 6, having a base station 10 to a second cell 
6 having a second base station 10 it is necessary to 
hand-off control of the call to the second base station. 
Such hand-offs may occur repeatedly as a mobile 14 
moves through the cellular wireless system 5. Exist- 
ing systems execute these hand-offs by using their 
own physical and system-tevel switching and control 
capability - a higher layer in the mobile network, op- 
erating above the individual cells 6. For example the 
signal strength of a transmission in progress from the 
mobile 14 received at the first base station 10 is con- 
tinuously measured by the mobile and compared to a 
predetermined threshold value. If the received signal 
level is below this threshold, the mobile 14 will scan 
the control channels to determine which is the stron- 
gest received base station 10 and initiate a hand-off 
to that base station. The call can then be switched 
from the first cell 6 to the second cell 6 "on-the-fly" 
without dropping the call in progress. 

Although such a technique works well when mon- 
itoring relatively long continuous calls in progress, it 
is less effective in a packet switched system due to 
the bursty or intermittent nature of a data traffic call 
in progress. Accordingly, there is a need for a techni- 
que that is effective when hand-offs of data type traf- 
fic calls are required. 

The instant packetized, cellular system 5 permits 
free roaming of mobiles 14 among cells 6 throughout 
the total coverage area. A mobile 14 can be either in 
the powered or "on" state or in the power "off* state, 
referred to herein as "active" and "non-active", re- 
spectively. When in the active state the mobile 14 is 
associated with an ID number. Each user is allocated 
a worldwide unique ID. These ID numbers can be, for 
example, similar to telephone numbers, or can be 
comprised of the user's home Internet Packet (IP) ad- 
dress, concatenated with a user login. The ID number 
need not be f ixed to a mobile 14 but the ID of the mo- 
bile 14 can change based upon the mobile's current 
user (i.e. the mobile assumes the user's ID). Thus, in 
the instant system, ID numbers identify people and 
not only terminal devices. When more than one user 
is associated with the same mobile 14 that mobile 
may be assigned a special ID. 

The present hand-off scheme uses a separate, 
universal signaling channel (S-channel) that is contin- 
uously monitored by every base station 10. The S- 
channel is a control channel which is used to estab- 
lish, maintain, update and terminate the associations 
of the mobiles 14 with the base stations 10. Once 
such associations are created, there is a separate set 



of transmission channels that is used for the actual 
transfer of information, as well as for the set-up and 
termination procedures. 

In the instant invention every active mobile 14 

5 emits a beacon signal, on the S-channel, which in- 
cludes it's ID information. The beacon transmission 
period has some built-in jitter. Such a beacon signal 
is referred to as "quasi- periodic" herein. In other 
words, the periodicity is "average periodicity". The jit— 

10 ter is required to eliminate correlation of collisions in 
order to avoid the situation where two colliding bea- 
cons will collide forever. The jitter should be on the or- 
der of several beacon transmission times. Thus, 
when the mobile 14 roams through the territory of a 

15 base station 10, the ID number of the mobile 14 is 
continuously being received by that base station. 

When a mobile 14 has power on, an association 
with a base station 1 0 is created by the quasi-periodic 
beacon even when there is no calling connection set 

20 up. When the mobile 14 initiates a new connection, it 
signals to the base station 10 the requested destina- 
tion, along with it's own ID number. 

Using the ID numbers transmitted on the beacon 
each base station 10 maintains a database list of the 

25 mobiles 14 in its coverage area - called active mo- 
biles. In addition, each base station 10 maintains in 
its database a list of all the active mobiles 14 in the 
neighboring cells 6 which are locally referred to as 
non-active mobiles. This information is made avail- 
do able by periodic dissemination of the list of active mo- 
biles 14 in each base station 10 coverage area to its 
adjacent cells 6 through the terrestrial network 16. In 
addition to the list of the ID numbers of the active mo- 
biles 14 in the coverage area of a base station 10 this 

35 information exchange also includes the address of 
the destinations of the connections (if such exist) of 
the active mobiles 14 in the coverage area of the base 
station and the transmission channel numbers asso- 
ciated with the active mobiles. 

40 Also, in the instant technique the beacon signal 

can incorporate the number of slots required to ac- 
commodate the data to be sent over a transmission 
channel by a mobile 14. The base station 10 then al- 
locates this number of slots in the selected transmis- 

45 sion channel. Advantageously, this allocation techni- 
que can conserve substantial resources (i.e. trans- 
mission channels). 

In operation, when a base station 10 receives an 
ID number and a call destination number of a mobile 

so 14 from a neighbor cell 6 (in which the mobile is ac- 
tive) it sets-up a dormant connection to the call des- 
tination terminal. Thus, when the mobile 14 moves 
into the coverage area of the base station 10 (i.e. 
when the base station receives the mobile's beacon 

55 ID) it updates the status of the mobile 14 to active and 
assigns a channel to that mobile - the association be- 
tween the mobile and the base station 10 has been 
created. A mobile 14 may be associated with more 
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than one base station 10 at the same time (e.g. when 
located in the overlap area 12). The hand-off mech- 
anism is fully transparent to the mobile 14 which may 
not know what base station 10 it is associated with. 

When a base station 10 fails to receive a beacon 
from an active mobile 14 for a period of '•time-out", the 
base station 1 0 determines that the mobile 14 has left 
its coverage area. The ID number of the mobile 14 is 
then made non-active in the database and the con- 
nection to the mobile destination is also made dor- 
mant. 

A mobile 14 may be considered active in more 
that one base station 10, while in the overlapping 
area 12. In this case, the mobile packets may be du- 
plicated. It is the responsibility of the terrestrial net- 
work 16 to identify the duplicates and remove them 
from the network 5. In some cases, the end points 
(e.g. transport protocols) may need to eliminate the 
duplicates. The duplicates correspond to some inef- 
ficiency in the terrestrial network 16. However, since 
the terrestrial network 16 is not the capacity bottle- 
neck, this inefficiency does not pose a significant dis- 
advantage. 

As herein before indicated a separate S-channel 
is used to continuously monitor every base station 10. 
An exemplary S-channel used in the instant system 
is based on transmission without coordination as in 
the ALOHA scheme which is described in detail in 
COMPUTER NETWORKS, by A.S. Tanenbaum, 
1991, pages 253 to 265 and is incorporated by refer- 
ence herein. However, in the instant technique it is not 
necessary to listen to the transmission to determine 
if the transmission was successful or not as in ALO- 
HA. Briefly, the ALOHA scheme lets the users (i.e. 
mobiles) transmit whenever they have data to be 
sent. There will be collisions, of course, and the col- 
liding packets will be destroyed. If the packet was de- 
stroyed, the sender waits a random amount of time 
and sends again. The waiting time must be random or 
the same packets will collide over and over, in lock- 
step. 

It will be understood that the foregoing is merely 
illustrative of the principles of the invention and not for 
purposes of limitation. Various modifications can be 
made by those skilled in the art without departing 
from the scope and spirit of the instant invention. For 
instance, the beacon signal from each mobile 14 to 
the associated base station 10 may be transmitted 
only when the mobile is within a predetermined dis- 
tance from the overlap area 12. Advantageously, 
such a technique will off-load a portion of the process- 
ing required of each mobile 14 and base station 10. 
The predetermined distance may be ascertained by 
measuring the signal power between the mobile 14 
and the base station 10. When the power level falls 
below a predetermined level the quasi-periodic bea- 
con signal is initiated. Alternatively, the bit-error rate 
of the signal can be monitored by the base station 10 
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and/or the mobile 14. A bit-error rate above a prede- 
termined threshold would trigger the operation of the 
quasi-periodic beacon signal. 

5 

Claims 

1. A packetized, cellular communication system 
having a plurality of cells with a partial overlap- 
to ping coverage area with adjacent cells, each cell 

having a single base station therein, comprising: 
meansfor transmitting, quasi-periodically, 
a beacon signal containing ID information from 
active mobiles to a base station, for storage in a 

is database list therein; and 

means for periodically transmitting copies 
of the list of the ID information of the active mo- 
biles from a first base station to all base stations 
in cells located adjacent to the first cell for storage 

20 therein on a non-active mobile list. 

2. The system as set forth in Claim 1 characterized 
by: 

means for handing-off control of a mobile 
25 from the first base station to a second base sta- 

tion, in an adjacent celt, into which the mobile is 
moving, upon the receipt of the beacon signal of 
the mobile at the second base station. 

30 3. The system as set forth in Claim 1 , wherein: 

the beacon signal contains the number of 
data slots of a transmission channel required to 
accommodate the packets to be transmitted from 
the mobile. 

35 

4. The system as set forth in Claim 1 , wherein: 

the beacon signal is only activated when 
the mobile is within a predetermined distance 
from the overlapping coverage area. 

40 

5. The system as set forth in Claim 1, wherein: 

the beacon signal is transmitted over a 
separate S-channel. 

45 6. The system as set forth in Claim 1 , wherein: 

the beacon signal contains the call destin- 
ation number in addition to the ID information. 

7. A method of signaling between a mobile and a 
so base station in a packetized cellular system hav- 

ing a plurality of ceils with a partial overlapping 
coverage area with adjacent cells, each cell hav- 
ing a single base station therein, comprising the 
steps of: 

55 transmitting, quasi-periodically, a beacon 

signal containing ID information from active mo- 
bites to a base station, for storage in a data base 
list therein; and 
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periodically transmitting copies of the list 
of the ID information of the active mobiles from a 
first base station to all base stations associated 
with cells located adjacent to the first cell for stor- 
age therein on a non-active mobile list 5 

8. The method as set forth in Claim 7, characterized 
by: 

updating the status of the mobile from the 
no n- active to the active list in an adjacent base 10 
station, in a cell into which the mobile is moving, 
upon receipt of the beacon signal from the mobile 
at the second base station; and 

handing-off control of the mobile from the 
first base station to the second base station. is 

9. The method as set forth in Claim 7, characterized 
by: 

transmitting, on the beacon signal, ID in- 
formation and the number of data slots of a trans- 20 
mission channel required to accommodate the 
packets to be transmitted from the mobile; and 

allocating, by the base station, the re- 
quired number of slots in a selected transmission 
channel. 25 

10. The method set forth in Claim 7, which is charac- 
terized by: 

transmitting the beacon signal only when 
the mobile is within a predetermined distance 30 
from the overlapping coverage area. 

11. The method as set forth in Claim 7, characterized 
by: 

transmitting the destination number of any 35 
call in progress by the mobile in addition to the 
mobile ID and data slot information, on the bea- 
con signal, for storage in the database of the base 
station. 

40 

12. The method as set forth in Claim 11, character- 
ized by: 

forwarding the call destination number 
and ID information to all base stations, in adja- 
cent cells, for storage therein. 45 

13. The method as set forth in Claim 12 character- 
ized by each adjacent base station: 

setting up a dormant connection to the call 
destination of a non-active mobile having a call in so 
progress. 

14. The method as set forth in Claim 13, character- 
ized by: 

updating the status of the mobile to active 55 
in the database list of the second base station 
upon receipt of the beacon signal from the mobile 
at the second base station; 



activating the dormant connection by the 
second base station to maintain the connection 
between the mobile and the call destination; and 

updating the active connection by the first 
base station to a dormant connection. 

15. The method as set forth in Claim 14, character- 
ized by: 

updating the status of the mobile in the da- 
tabase list of the first base station to non-active. 

16. A method for handing-off control of calls in a 
packetized, cellular system, comprising the steps 
of: 

transmitting, quasi-periodically, a beacon 
signal comprising ID numbers from each active 
mobile in a first cell to a first base station, located 
therein, for storage in a database list therein; 

periodically transmitting copies of the ac- 
tive mobile ID list from the first base station to all 
base stations associated with cells located adja- 
cent to the first cell 

storing the list of ID numbers in the data- 
base of the base stations of each of the adjacent 
cells and characterizing the ID numbers as non- 
active; 

receiving the beacon signal containing the 
ID number of the mobile at the second base sta- 
tion when the mobile moves into an overlapping 
area of coverage of the first and second cells; and 

updating the list at the second base station 
to change the status of the mobile from non-ac- 
tive to active to transfer control of the mobile to 
the second base station. 
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FIG. 1 
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(S) A packetized cellular system. 

(5?) A packetized cellular system (5) in which a 
mobile (14) quasi-periodically transmits a 
beacon signal containing an ID number to a first 
base station (10) in the cell (6) in which it is 
located for storage with the ID'S of other active 
mobiles in the celt. A copy of a list of the active 
mobiles in that cell is transmitted to all adjacent 
cells (6) where they are placed on an non-active 
list. Control of a mobile is handed-off to a 
second base station (10) upon the receipt of a 
transmitted ID number of the mobile at the 
second base station (10). The mobile is then 
listed as active in the database of the second 
base station and non-active in the first base 
station. 
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